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Amendments to the Claims; 

This listing of claims will replace all prior versions, and listings, of claims in the 
appUcation: 

Listing of Claims: 

1 . (Currently Amended) A method for editing a geometrical model with a level set 
modeling surface editor operator, comprising: 

defining a level set surface model having at least one deformation thereon to be modified: 
performing a level set surface editing operation on a level set surface model, wherein said 
operation is defined by a level set surface editing operator and is free of edge connectivity data ; 
wherein said operation modifies the at least one deformation . 

2. (Original) The method of claim 1 further comprises: 

converting an input model into said level set model for said step of performing a level set 
surface editing operation; 

rendering said level set model after said step of performing a level set surface editing 
operation. 

3. (Original) The method of claim 2 wherein said converting step converts said 
input model fi'om a geometric to a volumetric model by using scan conversion. 

4. (Currently Amended) The method of claim 2 wherein said converting step 
converts said input model with by using distance calculations. 

5. (Currently Amended) The method of claim 2 wherein said converting step 
converts said input model Vi4th by using Sethian's Fast Marching Method. 

6. (Original) The method of claim 1 wherein said level set model is represented 
in a narrow-band distance volume. 



LOSA1\176502.I 



Docket No. 33 1326-287 -5- Serial No. 10/783,201 

7. (Original) The method of claim 1 wherein said performing a level set surface 
editing operator is defined as a speed function, said function comprising: 

a regional constraint function component; 

a filter function component; 

a swface properties defining function component. 

8. (Currently Amended) The method of claim 7 wherein said speed function is 
F(x, n, (l>) = £)^(d)C(Y)G(Y), wherein 

Dg{(X) is said regonal constraint function component, 

C(y) is said filter function component, and 

G(y) is said surface properties defining function component^ 

^ is an iso-surface: and 

n is a normal of the surface at point x. 

9. (Original) The method of claim 8 wherein said Dq{6) is further defined as 
having ^ be a geometric primitive such as a point, a line-segment, or surface and d be the 
distance from the level set surface of said level set surface model to q . 

10. (Original) The method of claim 8 wherein said y is a geometric property of 
the level set surface of said level set surface model, wherein y is any order property of ^ . 

1 1 . (Original) The method of claim 10 wherein y represents distance, which is the 
zero-th order property of ^. 

12. (Original) The method of claim 10 wherein y represents normal vector to said 
level set surface, which is the first order property of ^ . 

1 3 . (Original) The method of claim 1 0 wherein y represents curvature of said 
level set surface, which is the second order property of ^ . 
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14. (Original) The method of claim 8 wherein said regional constraint component 
defines a region-of-influence. 

15. (Original) The method of claim 14 wherein said region-of-influence is 
defined by a distance calculation to a geometric primitive such as a point set, a h e segment, or a 
surface. 

1 6. (Original) The method of claim 1 5 wherein said region-of-influence is 
defined by a distance to an intersection curve point set. 

1 7. (Original) The method of claim 1 5 wherein said region-of-influence is a 
super-ellipsoid. 

18. (Original) The method of claim 8 wherein said filter fiinction component is a 
filter of local geometric surface properties, wherein user can control the behavior of said level set 
surface editing operator based on a function of a local geometric surface property. 

19. (Original) The method of claim 8 wherein said surface properties defining 
function component defines the behavior of said level set surface editing operator. 

20. (Original) The method of claim 1 wherein said level surface editing operator 
is a CSG intersection operator. 

21 . (Original) The method of claim 1 wherein said level surface editing operator 
is a CSG difference operator. 

22. (Original) The method of claim 1 wherein said level surface editing operator 
is a CSG union operator. 

23. (Original) The method of claim 7 wherein said level surface editing operator 
is a blending operator, wherein blending is constrained by a region-of-influence. 
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24. (Original) The method of claim 23 wherein said region-of-influence is based 
on the distance to an intersection curve shared by both input surfaces. 

25. (Original) The method of claim 23 wherein said intersection curve is 
represented by a point set. 

26. (Original) The method of claim 23 wherein said blending operator is defined 
by the function Fbiend (x, n , (Z>) = aDg( d)C(K)K, wherein 

a is a user-defined positive scalar that controls the rate of the level set calculation; 
Dq(d ) is said region-of-influence component with d being the shortest distance from the 
level set surface to said intersection curve point set; 
K '\s2i curvature term; and 

C(K) is a filtering function that defines the geometric properties of said blending 
operator. 

27. (Original) The method of claim 23 wherein said blending operator calculates 
a closest point in a set by using the approximate nearest neighbor search algorithm of Mount and 
Arya. 

28. (Original) The method of claim 27 wherein said blending operator calculates 
a closest point in a set by storing a point set in a K-D tree, wherein points in said point set is are 
uniform distributed. 

29. (Original) The method of claim 27 wherein said blending operator calculates 
a closest point in a set by storing a point set in the balanced box decomposition (BBD) tree, 
wherein points in said point set is are clustered. 

30. (Original) The method of claim 7 wherein said level surface editing operator 
is a smoothing operator, wherein a surface is smoothed by applying motions in a section that 
reduces local curvature. 
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3 1 . (Original) The method of claim 30 wherein said smoothing operator is 
constrained to move outward relative to said surface to smooth said surface by adding material to 
said surface. 

32. (Original) The method of claim 30 wherein said smoothing operator is 
constrained to move inward relative to said surface to smooth said surface by removing material 
to said surface. 

33. (Original) The method of claim 30 wherein said smoothing operator is 
converted into a sharpening operator by changing the sign of a scalar term and using said filter 
function to truncate said speed-function to zero for high values of the curvature. 

34. (Original) The method of claim 30 wherein said smoothing operator is 
defined by the function Fsmoothi^, = aDs(d)C(K)K, wherein 

a is a user-defined positive scalar that controls the rate of the level set calculation; 
Ds(d) ensures that said function smoothly goes to zero near the boundary of the region-of- 
influence; 

A" is a curvature term; and 

C(K) is a filtering function that defines the geometric properties of said smoothing 
operator. 

35. (Original) The method of claim 34 wherein said region-of-influence of said 
Ds(d)\s defined said by a distance calculation to a geometric primitive such as a point set, a line 
segment, or a surface. 

36. (Original) The method of claim 35 wherein said smoothing operator 
calculates a closest point in a set by using the approximate nearest neighbor search algorithm of 
Mount and Arya. 
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37. (Original) The method of claim 36 wherein said smoothing operator 
calculates a closest point in a set by storing a point set in a K-D tree, wherein points in said point 
set is are uniform distributed. 

38. (Original) The method of claim 36 wherein said smoothing operator 
calculates a closest point in a set by storing a point set in the balanced box decomposition (BBD) 
tree, wherein points in said point set is are clustered. 

39. [n e w] (Original) The method of claim 35 wherein said region-of-influence is 
a super-ellipsoid. 

40. (Original) The method of claim 7 wherein said level surface editing operator 
is a point set attraction/repulsion operator. 

41 . (Original) The method of claim 40 wherein said point set attraction/repulsion 
operator calculates a closest point in a set by using the approximate nearest neighbor search 
algorithm of Mount and Arya^ 

42. (Original) The method of claim 41 wherein said point set attraction/repulsion 
operator calculates a closest point in a set by storing a point set in a K-D tree, wherein points in 
said point set is are uniform distributed. 

43. (Original) The method of claim 41 wherein said point set attraction/repulsion 
operator calculates a closest point in a set by storing a point set in the balanced box 
decomposition (BBD) tree, wherein points in said point set is are clustered. 

44. (Original) The method of claim 40 wherein said point set attraction/repulsion 
operator is used to emboss a surface. 

45. (Original) The method of claim 1 wherein said level surface editing operator 
is a morphological editing operator. 
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46. (Original) The method of claim 2 wherein said rendering uses a volume 
rendering. 

47. (Original) The method of claim 2 wherein said rendering uses Incremental 
Marching Cubes mesh extraction, which optimizes the mesh extraction by limiting the region 
which needs to be processed. 

48. (Original) The method of claim 2 wherein said input model is a polygon 

mesh. 

49. (Original) The method of claim 48 wherein said polygon mesh is scan 
converted into a level set model by computing a distance volume, wherein said computing 
calculates the closest point on and shortest singed distance to said mesh by solving the Eikonal 
equation |v^|=l. 

50. (Original) The method of claim 49 wherein said computing a distance volume 
uses the CPT (closest point) algorithm of Mauch. 

5 1 . (Original) The method of claim 2 wherein said input model is a Constructive 
Solid Geometry (CSG) model. 

52. (Original) The method of claim 2 wherein said input model is an implicit 

model. 

53. (Original) The method of claim 2 wherein said input model is a scanned 
volume. 

54. (Original) The method of claim 8 further comprises: 
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resetting the volumetric representation of said level model after said step of performing a 
level set surface editing operation to ensure that ^is approximately equal to the shortest distance 
to the zero level set in the narrow band. 

55. (Original) The method of claim 7 wherein level set computations associated 
with solving said speed function are regionally constrained to a sub-volume defined by the 
bounding-box of a region-of-influence primitive. 
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